/**
 * @param {number[]} nums
 * @return {number}
 */
 var missingNumber = function(nums) {  // 二分查找，中止条件为start<=end ,start会跳到第一个nums[i]!=num的项上

    let start=0,end=nums.length-1;
    let middle=Math.ceil((start+end)/2);
    while(start<=end){
        middle=Math.ceil((start+end)/2);
        if(middle==nums[middle]){
            start=middle+1;
        }
        else{
            end=middle-1;
        }
    }
    if(middle==nums[middle]){
        return middle+1;
    }
    else {
        return middle;
    }

    // let i=0;
    // for(let i=0;i<nums.length;i++){
    //     if(nums[i]!=i){
    //         return i;
    //     }
    // }
    // return i;
};